An Improved Private Mechanism for Small Databases

We study the problem of answering a workload of linear queries $\mathcal{Q}$, on a database of size at most $n = o(|\mathcal{Q}|)$ drawn from a universe $\mathcal{U}$ under the constraint of (approximate) differential privacy. Nikolov, Talwar, and Zhang~\cite{NTZ} proposed an efficient mechanism that, for any given $\mathcal{Q}$ and $n$, answers the queries with average error that is at most a factor polynomial in $\log |\mathcal{Q}|$ and $\log |\mathcal{U}|$ worse than the best possible. Here we improve on this guarantee and give a mechanism whose competitiveness ratio is at most polynomial in $\log n$ and $\log |\mathcal{U}|$, and has no dependence on $|\mathcal{Q}|$. Our mechanism is based on the projection mechanism of Nikolov, Talwar, and Zhang, but in place of an ad-hoc noise distribution, we use a distribution which is in a sense optimal for the projection mechanism, and analyze it using convex duality and the restricted invertibility principle.Comment: To appear in ICALP 2015, Track

Faster k-Medoids Clustering: Improving the PAM, CLARA, and CLARANS Algorithms

Clustering non-Euclidean data is difficult, and one of the most used algorithms besides hierarchical clustering is the popular algorithm Partitioning Around Medoids (PAM), also simply referred to as k-medoids. In Euclidean geometry the mean-as used in k-means-is a good estimator for the cluster center, but this does not hold for arbitrary dissimilarities. PAM uses the medoid instead, the object with the smallest dissimilarity to all others in the cluster. This notion of centrality can be used with any (dis-)similarity, and thus is of high relevance to many domains such as biology that require the use of Jaccard, Gower, or more complex distances. A key issue with PAM is its high run time cost. We propose modifications to the PAM algorithm to achieve an O(k)-fold speedup in the second SWAP phase of the algorithm, but will still find the same results as the original PAM algorithm. If we slightly relax the choice of swaps performed (at comparable quality), we can further accelerate the algorithm by performing up to k swaps in each iteration. With the substantially faster SWAP, we can now also explore alternative strategies for choosing the initial medoids. We also show how the CLARA and CLARANS algorithms benefit from these modifications. It can easily be combined with earlier approaches to use PAM and CLARA on big data (some of which use PAM as a subroutine, hence can immediately benefit from these improvements), where the performance with high k becomes increasingly important. In experiments on real data with k=100, we observed a 200-fold speedup compared to the original PAM SWAP algorithm, making PAM applicable to larger data sets as long as we can afford to compute a distance matrix, and in particular to higher k (at k=2, the new SWAP was only 1.5 times faster, as the speedup is expected to increase with k)

Lonely but avoidant—the unfortunate juxtaposition of loneliness and self-disgust

Loneliness is prevalent worldwide and is a known risk factor for numerous physical and mental health outcomes. The health consequences of chronic loneliness coupled with the cost on public health care has necessitated the development of interventions and campaigns to end loneliness globally. According to a recent meta-analysis, such interventions focus on improving social skills, increasing opportunities for social contact/support (i.e., reducing social isolation) or addressing maladaptive cognition (e.g., irrational thoughts, self-defeating, and self-blame thoughts). The results showed that changing maladaptive thoughts offer “the best chance” for alleviating feelings of loneliness. In accordance with the latter approach, this paper proposes a new paradigm in understanding and treating loneliness that takes into account self-disgust, an aversive self-conscious affective state that reflects disgust directed towards the self. Based on findings from published and unpublished data, it is argued that interventions against loneliness that focus exclusively on improving social skills and increasing opportunities for social contact may be ineffective because lonelier people experience more self-disgust, which makes them more socially inhibited and reluctant to connect with other people. Future interventions should consider self-disgust in the treatment of loneliness and explore ways to counter feelings of self-disgust

Prevalence of chronic kidney disease among people living with HIV/AIDS in Burundi: a cross-sectional study

<p>Abstract</p> <p>Background</p> <p>Since little is known about chronic kidney disease (CKD) among people living with HIV/AIDS (PLWHA) in Sub-Saharan Africa, the prevalence and nature of CKD were assessed in Burundi through a multicenter cross-sectional study.</p> <p>Methods</p> <p>Patients underwent assessments at baseline and 3 months later. Glomerular Filtration Rate (GFR) was estimated using abbreviated 4-variable Modification of Diet in Renal Diseases (MDRD) and Cockroft-Gault estimation methods. Patients were classified at month 3 into various CKD stages using the National Kidney Foundation (NKF) definition, which combines GFR and urinary abnormalities. Risk factors for presence of proteinuria (PRO) and aseptic leukocyturia (LEU) were further analyzed using multiple logistic regression.</p> <p>Results</p> <p>Median age of the patients in the study (N = 300) was 40 years, 70.3% were female and 71.7% were on highly active antiretroviral therapy. Using the MDRD method, CKD prevalence in patients was 45.7%, 30.2% of whom being classified as stage 1 according to the NKF classification, 13.5% as stage 2 and 2% as stage 3. No patient was classified as stage 4 or 5. Among CKD patients with urinary abnormality, PRO accounted for 6.1% and LEU for 18.4%. Significant associations were found between LEU and non-steroidal anti-inflammatory drug (NSAID) use, previous history of tuberculosis, low body mass index and female gender and between PRO and high viral load.</p> <p>Conclusion</p> <p>Our study, using a very sensitive definition for CKD evaluation, suggests a potentially high prevalence of CKD among PLWHA in Burundi. Patients should be regularly monitored and preventative measures implemented, such as monitoring NSAID use and adjustment of drug dosages according to body weight. Urine dipsticks could be used as a screening tool to detect patients at risk of renal impairment.</p

Signaling of Human Frizzled Receptors to the Mating Pathway in Yeast

Frizzled receptors have seven membrane-spanning helices and are considered as atypical G protein-coupled receptors (GPCRs). The mating response of the yeast Saccharomyces cerevisiae is mediated by a GPCR signaling system and this model organism has been used extensively in the past to study mammalian GPCR function. We show here that human Frizzled receptors (Fz1 and Fz2) can be properly targeted to the yeast plasma membrane, and that they stimulate the yeast mating pathway in the absence of added Wnt ligands, as evidenced by cell cycle arrest in G1 and reporter gene expression dependent on the mating pathway-activated FUS1 gene. Introducing intracellular portions of Frizzled receptors into the Ste2p backbone resulted in the generation of constitutively active receptor chimeras that retained mating factor responsiveness. Introducing intracellular portions of Ste2p into the Frizzled receptor backbone was found to strongly enhance mating pathway activation as compared to the native Frizzleds, likely by facilitating interaction with the yeast Gα protein Gpa1p. Furthermore, we show reversibility of the highly penetrant G1-phase arrests exerted by the receptor chimeras by deletion of the mating pathway effector FAR1. Our data demonstrate that Frizzled receptors can functionally replace mating factor receptors in yeast and offer an experimental system to study modulators of Frizzled receptors

Memantine increases NMDA receptor level in the prefrontal cortex but fails to reverse apomorphine-induced conditioned place preference in rats

Studies have shown that inflammation and neurodegeneration may accompany the development of addiction to apomorphine and that the glutamate NMDA receptor antagonist, memantine, may be neuroprotective. The similarity between apomorphine and dopamine with regard to their chemical, pharmacological and toxicological properties provided a basis for investigating the mechanism of action of the former agent. In this study, we investigated whether memantine would suppress apomorphine-seeking behavior in rats subjected to apomorphine-induced place preference conditioning, through modulation of NMDA receptors in the prefrontal cortex. Repeated apomorphine (1 mg/kg) treatment induced conditioned place preference (CPP) and had no significant effect on NMDA receptor levels in the prefrontal cortex. Prior treatment with memantine (5 mg/kg or 10 mg/kg) increased the levels of NMDA receptors in the prefrontal cortex but did not suppress CPP induced by apomorphine. These data give further support to the addictive effect of apomorphine and demonstrate that blockade of NMDA receptors by memantine is unable to suppress apomorphine-seeking behavior

Current and Future Drug Targets in Weight Management

Obesity will continue to be one of the leading causes of chronic disease unless the ongoing rise in the prevalence of this condition is reversed. Accumulating morbidity figures and a shortage of effective drugs have generated substantial research activity with several molecular targets being investigated. However, pharmacological modulation of body weight is extremely complex, since it is essentially a battle against one of the strongest human instincts and highly efficient mechanisms of energy uptake and storage. This review provides an overview of the different molecular strategies intended to lower body weight or adipose tissue mass. Weight-loss drugs in development include molecules intended to reduce the absorption of lipids from the GI tract, various ways to limit food intake, and compounds that increase energy expenditure or reduce adipose tissue size. A number of new preparations, including combinations of the existing drugs topiramate plus phentermine, bupropion plus naltrexone, and the selective 5-HT2C agonist lorcaserin have recently been filed for approval. Behind these leading candidates are several other potentially promising compounds and combinations currently undergoing phase II and III testing. Some interesting targets further on the horizon are also discussed

Host Iron Binding Proteins Acting as Niche Indicators for Neisseria meningitidis

Neisseria meningitidis requires iron, and in the absence of iron alters its gene expression to increase iron acquisition and to make the best use of the iron it has. During different stages of colonization and infection available iron sources differ, particularly the host iron-binding proteins haemoglobin, transferrin, and lactoferrin. This study compared the transcriptional responses of N. meningitidis, when grown in the presence of these iron donors and ferric iron, using microarrays

Metabolic Rift or Metabolic Shift? Dialectics, Nature, and the World-Historical Method

Abstract In the flowering of Red-Green Thought over the past two decades, metabolic rift thinking is surely one of its most colorful varieties. The metabolic rift has captured the imagination of critical environmental scholars, becoming a shorthand for capitalism’s troubled relations in the web of life. This article pursues an entwined critique and reconstruction: of metabolic rift thinking and the possibilities for a post-Cartesian perspective on historical change, the world-ecology conversation. Far from dismissing metabolic rift thinking, my intention is to affirm its dialectical core. At stake is not merely the mode of explanation within environmental sociology. The impasse of metabolic rift thinking is suggestive of wider problems across the environmental social sciences, now confronted by a double challenge. One of course is the widespread—and reasonable—sense of urgency to evolve modes of thought appropriate to an era of deepening biospheric instability. The second is the widely recognized—but inadequately internalized—understanding that humans are part of nature

Neuroendocrine–immune disequilibrium and endometriosis: an interdisciplinary approach

Endometriosis, a chronic disease characterized by endometrial tissue located outside the uterine cavity, affects one fourth of young women and is associated with chronic pelvic pain and infertility. However, an in-depth understanding of the pathophysiology and effective treatment strategies of endometriosis is still largely elusive. Inadequate immune and neuroendocrine responses are significantly involved in the pathophysiology of endometriosis, and key findings are summarized in the present review. We discuss here the role of different immune mechanisms particularly adhesion molecules, protein–glycan interactions, and pro-angiogenic mediators in the development and progression of the disease. Finally, we introduce the concept of endometrial dissemination as result of a neuroendocrine-immune disequilibrium in response to high levels of perceived stress caused by cardinal clinical symptoms of endometriosis